PAT -NO: 

DOCUMENT - I DENT I F I ER 

TITLE: 

PUBN-DATE : 



JP409307901A 



JP 09307901 A 



VIDEO SIGNAL PROCESSING UNIT 



November 28, 1997 



INVENTOR- INFORMATION : 
NAME 

YAMADADERA, SHIN J I 



AS S I GNEE - 1 NFORMAT I ON : 

NAME 

COUNTRY 

TOSHIBA CORP 



N/A 



APPL-NO: JP08117368 
APPL-DATE: May 13, 1996 



INT-CL (IPC) : H04N007/30, H03M007/30 



ABSTRACT : 

PROBLEM TO BE SOLVED: To attain high speed 
processing for the entire 
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SOLUTION: A coefficient extraction and 
comparison means 103 compares the 
absolute value of a DCT coefficient from a 
frequency conversion means 101 with 
the absolute value of a 2nd coefficient being one 
half of the 1st coefficient 

of an original quantization matrix table from a 1st 
storage means 102 • When 

the DCT coefficient is smaller than the 2nd 
coefficient, the DCT coefficient is 
sent to a 1st arithmetic means 106 by a switch 105, 
and 0 is substituted in 

place of the DCT coefficient . When the DCT 
coefficient is larger than the 2nd 

coefficient, the DCT coefficient is fed to the 2nd 
arithmetic means 107 by the 

switch 105, the coefficient is divided by a 1st 
coefficient from a 2nd storage 

means 108 and rounded off. Outputs of the 1st and 
2nd arithmetic means 106, 

107 are fed sequentially to a quantization 
coefficient generating means 109, 

from which a block after quantization is obtained. 
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PROBLEM TO BE SOLVED; To attain high speed processing 
for the entire compression processing by conducting 
quantization arithmetic operation at a high speed. 
SOLUTION: A coefficient extraction and comparison means 
103 compares the absolute value of a DCT coefficient from a 
frequency conversion means 101 with the absolute value of a 
2nd coefficient being one half of the 1st coefficient of an 
original quantization matrix table from a 1st storage means 
102. When the DCT coefficient is smaller than the 2nd 
coefficient, the DCT coefficient is sent to a 1st arithmetic 
means 106 by a switch 105, and 0 is substituted in place of the 
DCT coefficient. When the DCT coefficient is larger than the 
2nd coefficient, the DCT coefficient is fed to the 2nd 
arithmetic means 107 by the switch 105, the coefficient is 
divided by a 1st coefficient from a 2nd storage means 108 and 
rounded off Outputs of the 1st and 2nd arithmetic means 106, 
107 are fed sequentially to a quantization coefficient 
generating means 109, from which a block after quantization 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect 
the original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim (s)] 

[Claim 1] the frequency-conversion means which carries out frequency conversion of 
the blocked image, and every for quantization — with the first quantization table 
storage means which memorizes the first multiplier (mi) as first quantization 
matrix table said first multiplier (mi) — real number twice — every carried out - 
- with the second quantization table storage means which memorizes the second 
multiplier (Mi) as second quantization matrix table Extract said second multiplier 
(Mi) corresponding to said block data (Di) from the block data (Di) outputted from 
said frequency conversion means, and said second quantization table storage means, 
and both absolute value is compared. A multiplier extract comparison means to 
output said block data (Di), and the first operation means which substitutes and 
outputs zero instead of said block data (Di) from said multiplier extract 
comparison means, The second operation means which outputs the value which did the 
division of said block data (Di) from said multiplier extract comparison means, and 
rounded it off by said first multiplier (mi) corresponding to said block data (Di) 
from said first quantization table storage means, When it is under the absolute 
value of said second multiplier (Mi) to which the absolute value of said block data 
(Di) is equivalent as a result of the comparison of said multiplier extract 
comparison means (|Di|<|Mi|), When it is more than the absolute value of said 
second multiplier (Mi) to which said multiplier extract comparison means and said 
first operation means are connected to, and the absolute value of said block data 
(Di) is equivalent ( | Di | >=|Mi | ) , The switching means which connects said multiplier 
extract comparison means and said second operation means, The video-signal 
processor characterized by providing the quantization multiplier creation means 
which rearranges as a block the multiplier after the quantization obtained with the 
output of the first [ said ] operation means connected by said switching means, or 
said second operation means. 

[Claim 2] Said multiplier extract comparison means is a video-signal processor 
according to claim 1 which carries out the sequential scan toward the low frequency 
data side from the high frequency data side of the output block of said frequency 
conversion means, and is characterized by performing comparison processing of the 
absolute value of each of said data (Di), and the absolute value of each of said 
second multiplier (Mi). 

[Claim 3] The data with which said multiplier extract comparison means outputs non- 
zero are the video-signal processor according to claim 1 or 2 which does not 
perform said comparison processing after predetermined number ******, but is 
characterized by said switching means making said second operation means supply 
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said block data from said multiplier extract comparison means. 
[Translation done. ] 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect 
the original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the video-signal processor using 

a compression processing technique. 

[0002] 

[Description of the Prior Art] Drawing 4 is the block diagram showing some 
conventional image compression processors (for example, compression equipment using 
JPEG or MPEG etc.). If an image is inputted in drawing 4 , an input image will be 
divided into a 8x8-pixel block, and will be inputted into a frequency-conversion 
means 201 to perform DCT (Discrete Cosine Transform, discrete cosine transform) 
etc. In the frequency-conversion means 201, a pixel is rearranged according to a 
frequency component. 

[0003] In the multiplier extract means 202, 1 pixel (DCT multiplier) of rearranged 
blocks is taken out at a time for every corresponding pixel with reference to a 8x8 
multiplier table called the quantization matrix table memorized by the storage 
means 203. In a division / rounding-off means 204, the taken-out pixel is rounded 
off, after a division is done by the multiplier of the quantization matrix table 
which corresponds an input pixel. This actuation is performed to all the pixels in 
input block, and the output block after quantization is formed in the quantization 
multiplier creation means 205. 

[0004] It means that the amount of data is small compared with the block of the 
subject-copy image by which an output block is inputted into the frequency 
conversion means 201, and compression processing was performed. The above actuation 
is performed to all input images. 

[0005] The above-mentioned actuation is explained to drawing 5 based on block data. 
The block shown in the left of drawing 5 is block data (DCT multiplier) after 
carrying out frequency conversion of the 8x8-pixel block with the frequency 
conversion means 201. The DCT multiplier is rearranged into the high frequency 
component from the low-frequency component. 

[0006] With the multiplier extract means 202, the multiplier to which a 8x8-pixel 
multiplier table called the quantization matrix table memorized by each DCT 
multiplier and the storage means 203 of a block corresponds is taken out, 
respectively. In a division / rounding-off means 204, this extracted DCT multiplier 
is rounded off after a division by the multiplier of a corresponding quantization 
matrix table. 8x8 pixels of these actuation are performed about all. 
[0007] With the quantization multiplier creation means 205, the block after 8x8- 
pixel quantization is created for each data. The block completed as a result is a 
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block shown in the right of drawing 5 . The block after quantization has the 
description that the multiplier of non-zero generally appears in a low-frequency 
component side, and the multiplier of zero appears in a high frequency component 
side. 
[0008] 

[Problem(s) to be Solved by the Invention] When doing a division by the 
microprocessor generally, the amount of operations is in many or the inclination to 
cut compared with other operations (degree multiplication, comparison operation, 
etc.). For example, to being processed by executing one divide operation with 30 
clocks, the instruction of those other than a division has become as processing 
with one clock is possible. There was a trouble that will become the immense amount 
of operations if the division of a pixel unit and rounding off are performed to all 
input pixels like the above-mentioned conventional example, and it became difficult 
to carry out high-speed processing. 

[0009] Then, this invention aims at offering the video-signal processor which was 
made in view of the above-mentioned trouble, and becomes a high speed accelerable 
[ the whole compression processing ] by carrying out a quantization operation. 
[0010] 

[Means for Solving the Problem] the frequency-conversion means which carries out 
frequency conversion of the blocked image, and every for quantization — with the 
first quantization table storage means which memorizes the first multiplier (mi) as 
first quantization matrix table said first multiplier (mi) — real number twice — 
every carried out — with the second quantization table storage means which 
memorizes the second multiplier (Mi) as second quantization matrix table Extract 
said second multiplier (Mi) corresponding to said block data (Di) from the block 
data (Di) outputted from said frequency conversion means, and said second 
quantization table storage means, and both absolute value is compared. A multiplier 
extract comparison means to output said block data (Di), and the first operation 
means which substitutes and outputs zero instead of said block data (Di) from said 
multiplier extract comparison means. The second operation means which outputs the 
value which did the division of said block data (Di) from said multiplier extract 
comparison means, and rounded it off by said first multiplier (mi) corresponding to 
said block data (Di) from said first quantization table storage means, When it is 
under the absolute value of said second multiplier (Mi) to which the absolute value 
of said block data (Di) is equivalent as a result of the comparison of said 
multiplier extract comparison means (|Di|<|Mi|), When it is more than the absolute 
value of said second multiplier (Mi) to which said multiplier extract comparison 
means and said first operation means are connected to, and the absolute value of 
said block data (Di) is equivalent (|Di|>=|Mi|), The switching means which connects 
said multiplier extract comparison means and said second operation means, It is 
characterized by providing the quantization multiplier creation means which 
rearranges as a block the multiplier after the quantization obtained with the 
output of the first [ said ] operation means connected by said switching means, or 
said second operation means. 
[0011] 

[Embodiment of the Invention] It is the block diagram showing the gestalt of 
operation of drawing 1 and the video-signal processor concerning ********, Drawing 
2 is a flow chart which shows actuation. The gestalt of operation of this invention 
is explained using drawing 1 and drawing 2 . For example, frequency conversion, 
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such as DCT (Discrete Cosine Transform, discrete cosine transform) data processing, 
is performed to a block as what divided the subject-copy image for one screen 
(720x480 pixels) into the block which is 8x8 pixels is inputted into the frequency 
conversion means 101 (ST201) (ST202). From a low-frequency component, 8x8-pixel 
block data is rearranged by frequency conversion processing to a high frequency 
component, and is outputted. 

[0012] The block data (it is hereafter called a DCT multiplier) by which frequency 
conversion was carried out is sent to the multiplier extract comparison means 103 
(ST203). the multiplier of the quantization matrix table used when the multiplier 
extract comparison means 103 originally quantized further ~ real number twice ~ 
the multiplier which corresponds, respectively is extracted from the first storage 
means 102 which has memorized what was carried out (ST204), and both size relation 
is compared (ST205). 

[0013] When quantizing generally, that the output after the quantization is set to 

0 is the case where the absolute value becomes smaller than 0.5, as a result of 
doing the division of the DCT multiplier and rounding it off by the multiplier to 
which a quantization matrix table each corresponds. That is, it is |Di |/|mi | <0. 5, 
when a DCT multiplier is set to Di (here, it is i= 1 thru/or 64) and is made into 
the multiplier mi of an original corresponding quantization matrix table (here, it 
is i= 1 thru/or 64) (1) 

A quantization output becomes zero a ** case. 
[0014] It<^i:s:=;|:Dii:<:|:mtl:xO.J-j^en'j:f^^ 
^ou:WT:7rrn:^ 
A quanti^alioi^^ 

[0015] Therefore, the first storagelneans T02 Is made to memorize what doubled each 
multiplier of the conventional quantization matrix table 0. 5 as a multiplier Mi 
(here, referred to as i= 1 thru/or 64) of a new quantization matrix table. 
[0016] By comparing the absolute value of the DCT multiplier component_Di_with the 
absolute value of the new quantization matrix multiplier Jl i, it^ becomes^ clear 
wliether-the"~output~aft'er quantization becomes zero and"lfheth er i t be^mes~nbnr^efo7 / 

[0017] Namely, l^i^s^quan^l^S^ . (3) 

1 It is quant i^tion~output~!:=0rati:tteei:^^^ (4) 
It be©^ifir~~^^^^X^ 

[0018] When the^multiplier extract comparison means 103 performs this comparison 
and it becomes a formula (3), a switch 105 is made into the first operation means 
106 side with the switch-off substitute means 104, and a switch 105 is made into 

the second operation means 107 side when becomings a„formuIa_(4)^ 

[0019] First_^operat4on-means_1.06--It-sets^and~^^ 

aCquSS^^izagM^oi^^ no four 

operations (four operations) (ST206). In the second operation means 107, after 
doing the division of the DCT multiplier Di by the multiplier mi of a quantization 
matrix table with reference to the multiplier mi of the original quantization 
matrix table which the second storage means 108 is made to memorize, the multiplier 
after quantization is obtained by performing rounding off (ST207). 
[0020] The multiplier after the quantization obtained with the first operation 
means 106 and the second operation means 107 is rearranged into the quantization 
multiplier creation means 109 one by one at delivery and a 8x8-pixel block, and the 
data after quantization are obtained (ST209). 
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[0021] It is If (|Di|<|Mi|) when the above actuation is described in the style of 
programming language, then Quantization output = 0 else Quantization output = it 
becomes the usual quantization operation. It is better for operation effectiveness 
to perform the usual quantization operation which performs rounding off after a 
division, when executing the substitution instruction of zero previously and not 
performing zero substitution after a multiplier comparison. That is, the scanning 
approach the establishment to which the multiplier after quantization serves as 
zero compares one by one by extracting the DCT multiplier of a high side has good 
operation effectiveness. The general multiplier block after quantization is shown 
in drawing 3 . 

[0022] The multiplier of zero has possibility higher than this block of generally 
appearing in the high frequency component side of a DCT multiplier block. 
Therefore, the multiplier extract comparison means 103 extracts data from the DCT 
multiplier by the side of a high frequency component to the DCT multiplier by the 
side of a low-frequency component. 

[0023] Furthermore, if the usual quantization operation which performs rounding off 
after a division is performed after comparing when it scans from the RF side of a 
DCT multiplier block to the low frequency side and non-zero come to come out, two, 
a compare instruction and a quantization operation, will be performed and operation 
effectiveness will fall. 

[0024] When the data after a compare instruction and quantization assume that it is 
shown in drawing 2 , it may be set to bll ->0 ->blO ->b9 ->b8 ->b7 ->b6 ->b5 ->b4 - 
>b3 ->b2 ->bl depending on a scanning approach. That is, also once the multiplier 
of non-zero comes out depending on a scanning approach, the multiplier used as zero 
can come out. 

[0025] Therefore, in order to gather operation effectiveness, the count of an 
appearance of non-zero is counted in the above-mentioned operating instructions, 
and the multiplier extract comparison means 103 performs the above-mentioned 
comparison operation until it becomes the count which the count of an appearance 
set up. And after reaching a predetermined number, in the multiplier extract 
comparison means 103, a comparison operation is not performed so that the usual 
quantization operation may be performed, but directions are given to the switch-off 
substitute means 104 from the multiplier extract comparison means 103 so that a 
switch 105 may be moved to the second operation means 107 position. 
[0026] For example, it is If-^(-|-Di-| <4M-i4)-"("then-quantization''outp^ 
q^nTi"za^tlW~outpirt^=~-t^ quan ti zat i on opera tion is performexi~"(ST206, 

ST2p!I")]r) ^u^^^^^ after quantization will^be^sel to 

b'l;ir2:^!£l-=>'blO^>b^, if^* a predetermined number is made into 3 times. The multiplier 

extract comparison means 103 does not compare, but performs only the usual 
quantization operation which performs rounding off after a division with the second 
operation means 107, and gathers operation effectiveness to the data after this, b8 
->b7 ->b6 ->b5 ->b4 ->b3 ->b2 ->bl [i.e., ], (ST208 thru/or ST213). 
[0027] 

[Effect of the Invention] the multiplier of the quantization matrix table currently 
a DCT multiplier and originally used in the quantization processing currently used 
in image compression signal processing, such as JPEG and MPEG, — real number twice 
— improvement in the speed of processing can be attained by not performing the 
usual quantization operations, such as a division and rounding off, to all DCT 
multipliers by comparing for every component what was carried out. 
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[0028] Improvement in the speed can be further attained with scanning these 
processings toward a low frequency side from the high-frequency side of a DCT 
multiplier. Moreover, when it comes out more than the number that the multiplier of 
non-zero set up, the increase in efficiency of a quantization operation can be 
realized by performing only the usual quantization operation, without performing a 
comparison operation to the remaining DCT multiplier. 



[Translation done, ] 
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